Comments on "Fast Radix-9 Algorithm for the DCT-IV Computation"
نویسنده
چکیده
—Recently, a fast radix-algorithm for an efficient computation of the type-IV discrete cosine transform (DCT-IV) has been proposed in [1], where is an odd positive integer. In particular, based on the proposed fast algorithm, optimized efficient 3-, 5-, and 9-point scaled DCT-IV (SDCT-IV) modules have been derived in [1]. As a response, an improved efficient optimized 9-point scaled DCT-IV (SDCT-IV) module in terms of the arithmetic complexity is presented. The improved optimized efficient 9-point SDCT-IV module requires 17 multiplications, 53 additions, and three shifts. Consequently, the arithmetic complexity of extended fast mixed-radix DCT-IV algorithm for composite lengths is also significantly improved.
منابع مشابه
Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations
We present algorithms for the type-IV discrete cosine transform (DCT-IV) and discrete sine transform (DSTIV), as well as for the modified discrete cosine transform (MDCT) and its inverse, that achieve a lower count of real multiplications and additions than previously published algorithms, without sacrificing numerical accuracy. Asymptotically, the operation count is reduced from 2N log2 N +O(N...
متن کاملNew radix-3 fast algorithm for the discrete cosine transform - Aerospace and Electronics Conference, 1993. NAECON 1993., Proceedings of the IEEE 1993 National
In this paper a new radix-3 fast algorithm for the length 3” Discrete Cosine Transform (DCT) is proposed, to further extend the applicability of the Fast Cosine Transform ( FCT) algorithm. First, the basic 3-point DCT is considered. Then,the formulae of the new radix-3 FCT algorithm are derived. Next ,a block diagram of the radix-3 FCT algorithm is shown and the signal flowgraph for length-3‘ F...
متن کاملImplementation of Efficient CORDIC Array Structure Based Fast RADIX-2 DCT Algorithm
A modern coordinate rotation digital computer (CORDIC)-based fast radix-2 algorithm for computation of discrete cosine transformation DCT). The planned algorithm has some distinguish advantages, such as Cooley-Tukey fast Fourier transformation (FFT)-like regular data flow, uniform post-scaling factor, in-place computation and arithmetic sequence rotation angles. Compared to existing DCT algorit...
متن کاملMixed-radix discrete cosine transform
This note presents two new fast discrete cosine transform computation algorithms: a radix-3 and a radix-6 algorithm. These two Manuscript received November 21, 1991; revised January 4, 1993. The authors are with the Department of Electronic Engineering, Hong IEEE Log Number 921 1527. Kong Polytechnic, Hung Hom, Kowloon, Hong Kong. new algorithms are superior to the conventional radix-2 algorith...
متن کاملSignal Processing based on Stable radix-2 DCT I-IV Algorithms having Orthogonal Factors
This paper presents stable, radix-2, completely recursive discrete cosine transform algorithms DCT-I and DCT-III solely based on DCT-I, DCT-II, DCT-III, and DCT-IV having sparse and orthogonal factors. Error bounds for computing the completely recursive DCT-I, DCT-II, DCT-III, and DCT-IV algorithms having sparse and orthogonal factors are addressed. Signal flow graphs are demonstrated based on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Signal Process. Lett.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009